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NOTES  ON  THE  USE  OF  DEMPSTER-SH  AFER  AND  FUZZY 
REASONING  TO  FUSE  IDENTITY  ATTRIBUTE  DATA 

by 

b.J,  K  Icy 


s  jm.vary 


Dempstcr-Sliafcr  evidential  reasoning  (D-S)  hits  been  applied  to  usual  of  identity  attribute 
data  by  Filippidis  and  Schapel.  Their  example  involved  deciding,  from  a  given  list,  which 
radar  emitter  was  producing  the  frequency  and  pulse  rate  measured  by  an  ESM  receiver. 
Tlie  D-S  method  was  used  to  reacn  conclusions  under  uncetuhniy.  Here  an  alternative 
approach  using  fuzzy  reasoning  is  compared  to  their  results.  It  is  seen  that  the  same 
conclusions  are  reached  with  a  considerable  reduction  in  computation.  The  ability  to 
consider  new  data  after  a  conclusion  ts  reached  is  seen  to  be  an  additional  reason  for 
favouring  the  use  of  fuzzy  reasoning  for  data  fusion  of  this  type.  A  discussion  on  the 
relationship  between  the  approaches  is  provided. 
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1  INTRODUCTION 

Recently  l  ilippulis  aiul  Schapel  |1|  have  described  an  application  ol  DeinpMct -Shalct  i?.  3.  4j 
evidential  reasoning  <0-S)  to  the  problem  ol  lusing  identity  attribute  data  lor  a  delence  application 
The  purpose  ol  using  I)  S  was  to  account  lot  uncertainty  in  (lie  mcnMircmcriv  ■  >!  two  types  ol 
parameters  horn  an  lilectronic  Stipport  Measures  (1,SM)  teceivet.  By  using  this  method,  an 
identification  of  a  radar  emitter  (aircrah  or  ship)  can  he  determined.  Thus  an  example  of  data 
tnsioii  was  erven. 

The  purpose  ol  this  paper  is  to  indicate  that  the  processes  of  D-S  are  more  computationally 
intensive  anti  not  necessarily  more  informative  than  an  alternative  approach  using  fuzzy  reasoning 
| (1,  7|.  In  this  demonstration  pans  ol  the  above  paper  |l|  arc  reproduced  here  in  a  revised  foim. 
fuzzy  reasoning  is  then  applied  to  the  same  ptohlem.  It  is  inferred  from  these  results  that  the 
application  of  fuz.zy  reasoning  in  data  fusion  problems  is  more  useful. 

While  comparisons  between  Dcntpsicr-Shafer  reasoning  and  luzzy  reasoning  have  been  made  many 
times  lie  I  ore  leg  1 1 3,  It).  12]),  an  additional  purpose  ol  ties  [taper  is  to  bring  these  methods  to  the 
attention  ol  DSTO  stall  not  currently  involved  with  the  problems  of  dealing  with  uncertainty  in 
systems. 


2  THE  IDENTITY  ATTRIBUTE  PROBLEM 

lire  identity  attribute  problem  [  1  j  is  concerned  with  an  fTM  receiver  being  used  to  measure  the 
carrier  t  requeue  v  (rl)  and  pulse  width  (pw)  of  pulsed  radar  signals,  from  these  two  measurements 
an  identification  of  the  radar  emitters  is  requited.  It  known  a  piiori  that  five  possible  emitters  can 
he  involved.  These  arc  labelled  as  types  LI.  1-12.  L3.  114  and  E5,  where  the  rl  and  pw 
characteristics  ol  each  type  are  known.  Urns,  in  principle,  it  would  appear  that  any  received  signal 
can  he  used  ‘o  determine  which  emitter  is  involved 

However,  the  measurements  themselves  are  subject  to  uncertainty,  or  enors,  because  the  signal  to 
noise  tabu  may  be  low.  Therefore  the  data  may  have  characteristics  in  common  with  several  of 
the  alternative  emitters,  'lltc  application  oi  D-S  and  fuzzy  reasoning  is  used  to  resolve  the 
uncertainly  about  the  choice  of  emitter  type. 

The  characteristics  of  each  of  the  jxissible  live  emitters  arc  shown  in  Figure  1  for  the  carrier 
frequency  and  F'tgt  m  2  for  (he  pulse  width.  These  are  represented  hy  probability  of  each  emitter 
having  a  specific  rl  and  pw  value.  (Note  these  figures  are  only  schematics.) 

'Ilte  range  of  signals  received  hy  die  F.SM  receiver  are  shown  by  the  vertical  lines  on  each  of  the 
figures.  The  measurement  errors  for  rl  and  pw  are  such  that  an  uncertainty  ol  0.3  and  0.2  are 
assigned  to  them,  respectively. 
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3  DKMPSTKK-SHAI  KR  EVIDENTIAL  REASONING 


The  lollowing  discussion  on  l)  S  is  essentially  a  revision  ol  that  ?ii vc n  in  lelerence  1 1 1.  Blackman 
|  f>  I  goes  a  desciiption  ol  iliis  method  Ioi  tadar  applications  and  his  annotation  is  followed  here. 

The  ptocess  ol  data  lusiim  lot  D-S  consists  ol  finding  the  intersection  ol  two  ■  msor  ptopositions  ie 
the  AND  operation.  However,  since  not  all  propositions  are  lOOVr  iikely,  then  the  disjunction  or 
union  (ie  (he  OR  operation)  ol  the  propositions  must  he  assigned  to  the  uncertainly  ol  the 
intersection,  hi  tins  case,  the  tl  and  pw  measurement  ranees  are  taken  as  propositions  about  a 
possible  emitiei . 

Deinpsier-Shalcr  evidentL-  reasoning  uses  'he  concept  ol  probability  mass  which  tor  our  purposes 
is  the  area  under  each  of  die  emitter  curves.  For  the  FSM  data  ol  Figures  1  and  2,  the  masses  that 
occui  in  the  indicated  hounds  are  shaded  lot  each  of  die  emitters.  (Note  they  overlap  each  other  in 
the  liyuies.)  These  masses  are  then  normalised  so  that  tlteir  total  mass  is  unity.  They  provide  the 
probability  tot  each  emitter  being  the  one  making  the  signals  that  ate  being  received.  The 
uncertainty  ot  die  receiver  is  accounted  for  by  multiplying  each  rf  and  pw  mass  by  0.7  and  0.8, 
respectively.  I  he  toutl  mass  of  each  (imposition,  including  the  uncertainty,  is  therefore  unity. 

In  general.  Shafer's  basic  probability  assignment,  m.  is  the  function  on  the  power  set  of  X  (P(X)) 

m:  l*t X)  — »  |o,l  I  such  that 

tin 0)  "0  ami  X  mi  A)  =  I.  for  all  sets  A  in  X. 

I  be  probability  masses  lound  for  the  current  example,  and  schematically  shown  in  Figures  1  and  2, 
ate  tepresented  here  hy  the  mass  \ectois 

in  =  M;l  =  (m..  tl.  I  ).iii,.(  l%2 ).  ui.,(F;3).nuL4).  m.  ;<E5),m,.(B))  =  (0.13, 0.22, 0.35,0, o.OA) 

!u:  =  M.„ 

=  im.,„lLI  ).in.,„(K2).nilw(F.?).in,,11(F4).in.u(f:.5).m),„(0))  =  (0.26, 0.ox.l).  17,0.03,0.26,0.2) 

where  m^tKI )...m..u(E5)  are  the  pw  mass  assignments  for  e, ch  emitter  and  ni)w(0)  is  the 
uncertainty  lactor  tor  pw.  As  the  uneetlainty  factor  is  a  mass  assignment  to  all  the  propositions 
then 

mr*(G)  =  or  T.2  or  1.3  or  F4  or  L5) 

In  D-S,  die  likelihood  of  a  proposition  "a"  is  represented  by  the  subinterval  |Sp(a),Pl(a)j  of  the  unit 
interval  |0,]J.  Sp(a)  represents  the  support  for  the  proposition  while  Pl(a)  represent  die  plausibility 
of  it.  They  represent  the  minimum  and  maximum  likelihood  of  the  proposition.  They  arc  related 
by  Pl(a)  =  !  -  Sp(not  a),  where  Sp(not  a)  is  the  support  for  all  propositions  that  arc  not  "a".  The 
degtec  of  uncertainty  about  the  probability  value  for  a  proposition  is  represented  by  the  width  of 
the  suhinterval,  ie  0(a)  =  Pl(a)  -  Sp(a).  For  example  a(().25,O.X5)  gives  the  probability  of  "a"  as 
being  between  0.25  and  0.85,  with  an  uncertainty  0=0.6.  The  support  for  a  proposition  is  the  sum 
of  all  masses  assigned  directly  to  it  |5|  tc 

Sp(u)  -■=  X  { m(h)  I  h  c  a). 

The  plausibility  is  the  sum  of  all  the  masses  associated  with  the  proposition  and  all  the 
disjunctions,  including  0,  with  it,ic 
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'Ill,-  ami  Ik* iv  is  lo  find  ilk-  combined  mass,  in,  =  M,,  .„  In  using  Dempster  "s  rule  ol  combination 

1  Ins  is  an  extension  ol  liases'  uile  ,2.  3j.  An  alleinalive  method  ol  combining  mass  assignments 

is  !>i\cn  In  Baldwin  js|.  who  also  accounts  lot  in//y  descriptions  nt  mueiiainty. 

The  IVmpstet  combination  tules  aie  |5|: 

I.  The  product  ol  mass  assignments  id  two  propositions  that  ate  consistent  leads  to  anuthci 
pioposition  contained  within  the  otiginal  ie  lit  (al kmual )  =  nual). 

2  Multiply  ins*  the  mass  assignment  to  uncertainty  by  the  ma*-  assignment  to  any  otltei 
proposition  leads  to  a  contiihution  to  that  pioposition  ie  m  (Q).m:(a2)  =  mta2). 

3  Multiply  ins;  unceitainty  hy  uneenainty  leads  to  a  new  assignment  to  uncertainty  ie 
m;(0).mtG)  =  nnO). 

4  When  inconsistency  occurs  he  tween  knowledge  sources  assign  a  measure  oi  inconsistency 
denoted  "k"  to  their  pmduvts  ie  nt  ya  1  ).tn  (a2)  =  k. 

Tlio  m.thix  tepresentine  the  eomlnnaiion  ol  the  mass  assignments  is  given  hy  the  following  table. 

Note  that  as  the  rl  mass  assignments  ate  zero  lot  H4  anil  Ii5.  no  columns  arc  used. 


Table  I  Combining  mass  vectors  nt.  and  m.  using  Dempstei's  combination  rules 


m  .((-))=. 2 

0=.t>6 

El  =.026 

E2=.(  >44 

'->4 

II 

ina  El  )=.?6 

Ei=.o7s 

II 

k=.()572 

k=.09l 

m;(E2)=.()8 

E2=  024 

k=  0104 

E2= 0176 

k=.()28 

m-(E3)=.  1 7 

E3=.051 

k=t>22 1 

k=.t)374 

E3=.0595 

m;(E4)=.t)3 

K4=.(Kb4 

k=.oo39 

k— .0066 

k=.0105 

nt(E5)=.26 

125=  07, s 

k=  0338 

k=.l>572 

k=.(W) 

mi(0)-.3 

111,(171)=.  13 

m,(E2)=.22 

nii(E3)=.7.5 

Idle  inconsistency  is  the  sum  ol  all  the  "k"  let  ms  ie  k-0.449).  Tiie  new  mass  vector  (nt,)  of  the 
combined  proposition,  is  computed  by  summing  all  the  corresponding  entries  in  the  matrix  and 
normalising  by  the  consistency  (1-k).  Thus 

m,(0)  =  0.06/0.5509  -  0,i()9 

nij(El)  -  (0.026  +  0.078  +  0.0338)A).5509  =  0.250 

ni;t,E2)  =  (0.044  +  0.024  -r  (>.MI76)A).5509  =  0.155 

m,(E3)  =  (0.07  +  0.051  +  0.0595)/0.5509  =  0.328 

ni;(E4)  =  (0.009)/0.55()9  =  0.0163 

ni,(E5j  =  (0.078)/0.5509  =  0.1416 
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and  ihctch'ic  M  „  -  111  .  =  U)3.l).  1  (.?■■).  14  UN). 

Note  linn  as  die  stun  ol  the  m:  and  in  masses  ate  both  umiv  then  ii  follows  tliat  the  suns  ol  all  the 
einss  teims  on  ilie  nthle  aie  also  unity.  As  ihe  normalise!  loi  the  computed  non  "C  mass  eross 
lei  ms  is  cijuiv alem  m  l-k  then  die  eompuiaiion  load  could  he  leduced  hy  not  calculating  Ihe  "k" 
eioss  terms  at  ail. 

Plausibility  is  ealeulated.  lot  example,  hy  Pit  Is  I )  =  m(LI  )  -*  m(0)  =  0.2?  +  0.109  =  U..?59. 

Sole  that  iieie  all  the  plausihiliiies  ate  just  a  constant  shit!  iiom  the  stippoii 

The  mass  vectoi  suggests  that  emiltei  l:3|d.?2x.u  4?7|  is  pielened  over  F.  1|0.25,<I.359|  However 
we  could  discern  this  conclusion  hy  examination  ot  the  table  cutties,  that  is  die  consistency  scaling 
did  not  impure  our  knowledge.  The  value  ot  sea  line  comes  when  applying  these  new  masses  in 
Itn  liter  propositions. 

hilippidis  and  Sehapel|l|  tlicn  eombine  this  tosiili  with  new  inhumation  such  as 
M  .  =  nr  -  t(). 7ti. o.tl.il.o.t),?) 

which  indicates  a  high  likelihood  ol  eneounieting  an  1:1  emitter.  Ihis  can  he  used  with  the  above 
combination  i ules  to  deduce  a  new  mass  vector 


Table  2.  Combining  mass  vectors  nr.  and  nr  using  Dempster's  combination  rules 


111  ?(-))-  109 

f - 

(-)---  o?27 

It 

m  .(F.l)--. 25 

1 1  -.075 

El  =.175 

nt.(E2)-.l55 

E2--.0465 

k=.!0X5 

in  ;(L.3)-.32s 

F.?=.09X4 

k=  229 

m.(  El)---  .016.4 

1:4=1)049 

k=.01 14 

m;(E5)=.14i6 

E5=.()425 

k=. 0991 

ithi  (-))=.? 

nijt  i-:  i  )-.7 

Thus  k---0.44fs 


nu(0)  =  0.0327/0.552  =  0.059 

nrtEI)  =  (0.07b?  +  (1.075  +  0. 1 75)/0.552  =  0.591 

m4l:2)  =  (0.0465  )/0.552  =  0.0X4 

ms(E3)  =  (0.09 X4)/0. 552  =  0.17X 

nts(E4)  ■-  (0.0049)/0.552  =  0.00K 

nu(E5)  =  (0.0425  )/0.552  =  0.077 

and  therefore  M,,.„lip.„,c  =  m,  =  (0.591, 0.0X4 ,().17K,O.OOX,O.07 7, 0.059). 

Again  the  highest  mass  is  used  to  choose  the  new  conclusion  that  El  is  the  likely  emitter,  with  an 
uncertainty  ol  0.06.  The  support  and  plausibility  tor  F.l  is  the  inicrval  (0.59 1 ,0.650). 
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ll  is  olmou.  that  a  lot  ol  calculation  is  involved  m  icachnm  a  conclusion.  The  aliei  name  method 
|  S  |  aisr.  lias  Mu'  siiik1  ol  led  II  another  possible  onuilo*  was  to  lie  considctcd.  due  to  othei 
teceived  inhumation.  Mien  Mie  above  ptocedme  with  all  the  seal  ini’  o  1  loots  would  ikvM  to  be 
lepeated  aeaim 

Cxaminim:  die  calculations  above.  an  obset  vation  about  them  can  he  made.  The  i  met  . sect  ion 
between  the  pto|iosiiions  has  the  elleet  ol  keeping  simultaiteouslv  I  ante  masses  ltom  eaeh 
ptoposiijun  while  tediieine  the  test  ol  the  masses.  In  this  mantlet  onlv  the  ennttei  that  lias  hi"h 
masses  in  all  the  piopositions  is  suppoited.  II  the  multiplication  ol  two  masses  is  icplaced  hv  the 
minimum  ol  them,  the  followin'!  table  is  lound 

‘I  able  3.  (.'oiithinine  mass  vectors  m,  and  m-  iisiny  the  minimum  instead  id  the  product 


m  tO)=.2 
m  (HI  )=.26 
m  (I:.2)=.0K 
m;tll.3)=.P 
mal:.4)=,03 
tn  (H5)=.26 


0= 

2 

11  = 

.26 

112= 

.OS 

113= 

.17 

114= 

.03 

F.5  = 

.26 

nid0)=.  2 


111  =13 

[2T-  ~> 

11 1-1  3 

k=22 

k=a)S 

l.2=.os 

k=  1 3 

k=.17 

k=.()3 

k=.t>3 

k  13 

k=.22 

111,(111)=.  13 

m(  L12 )— .22 

1.3— .2 
k=  26 
k  =  .(  IX 
I  3=17 
k=.03 

k=.2(i _ 

ni,(l-.3)=.35 


IX'liuuie 
in  a  O)  -  (1.2 

m aid )  =  mint D.26.  ().  1  3.  0. 1 3)  =  0. 1  3 
m,U:2)  =  minti)  2.  (i.os,  (MIS)  =  0.0S 
ni;(h,3)  =  minti). 2.  u.  17,  0.17  )  =  0.17 
111,(1:4)  =  minti  ).o.()3>  =  o 
111,(1-15)  =  min(0.0.2b)  =  o. 

Normalising  leads  to  M,,r.  =  nt;  =  (0.224,0. 1 3S,0.2t)3,i).0.«t. 345).  which  is  similar  to  the  Dempster 
result,  except  that  the  uncertainty  mass  has  increased. 

Once  ay ai ti  that  H3  is  preferred  over  111,  without  all  the  computation  l fsiny  this  same  mass 
assignment  method  lor  the  second  staee,  the  lollowine  table  is  lound. 


IJNCCASSIKIKI) 


SKI  .-(MW4-TM 


l  NCI  , ASM  I  11.1) 


I  „I’K'  -1  Comhnnnn  mass  wvioi'.  m.  mu!  im  using  the  minimum  instead  ol  ilk’  pmduci 


m  1 1-))  o.VIs 

Bo  A 

111 -.345 

in  t  i .  1 )  1.744 

Kl=.  ?24 

1  1  1.724 

111.(1.2)  i.l  4S 

1-72—.  1  As 

k-.l  As 

m.d  A)  -  .20 A 

i:a=.?oa 

k  i.20 A 

1100)11.3 

in  11)  :.7 

nuO)  =  (1.3 

nv(lil)  =  min(0.324,().?4.5)  =  ().? 
in,(I .?)  -  miinO.0. 1  3S )  -  0 
ni,(l  ,'i  -  inin(0,0.203)  -  0 
lll,(  I  I  i  --  o 
ma  I  .5)  -  o. 


Theieloi e  allot  normalising 

M  .....  =  m„  =  (i ).4.o. 0,0. o,i Uo.  Ibis  lolls  us  iluii  111  is  tlio  omiiioi 

Clo.nl>.  m  teaching  a  decision  about  wlticli  omitloi  is  likely.  iho  inultiplicalion  method  ol 
IX’inpsioi  is  nm  obviously  superior  lo  tlio  minimum  meilnul  suggested  More.  Howe  vet.  iho 
uncertainty  calculation  is  unsatisfactory  duo  lo  tlio  ad  hoc  naluto  ol  this  approach 

'Iho  muMiiiin  oriioiia  shown  hoi o  lo  olnnisc  iho  ap  opiiaio  omiiioi  lias  Ivon  used  clsevvhcie  in 
simaiions  o|  both  certainty  and  unconaimy  wlioic  multiple  ciiioria  aio  used  in  decision  making  pi| 
li  lias  also  Ivon  shown  ]0|  to  ho  a  similar  form  lo  lu//y  sol  theory. 


4  FUZZY  REASONING 

Iho  concept  ol  lu//y  reasoning  is  to  use  rules  combining  tu//y  variables.  f-‘u//y  variables  are 
based  upon  lu//y  sot  theory  ol  Zadeh  |b.  7|  which  is  used  to  represent  uncertainty.  Tlrus  it  the 
hold  ol  discoutso  X  has  a  variable  x  in  a  lu//y  sot  A,  ihen  x  has  a  membership  t unction  px(x)  in 
the  unit  intcival  10,1  J.  A  crisp,  or  standard,  set  has  membership  values  that  arc  either  0  or  1 
Cncenainiy  is  represented  by  tins  membership  value  which  varies  herween  0  and  1. 

Operations  on  lu//y  sots  corresjionding  to  the  logical  AND.  OR  and  NOT  arc  defined  b> 

A  AND  1!  =  A  n  I)  =  |  (,x.miii{j.t^Cx),yill(  x)))  ). 

A  OR  11  =  A  u  B  =  |  (x.nuoUp^xhp^x)))  }  and 
A  =  {  (x,l-nA(\))  ). 

Mon:  generally,  it  has  hecn  proposed  that  conjunction  (AND)  and  disjunction  (OR)  can  be  replaced 
by  the  triangular  (T)  norm  and  the  T -comma  operations,  respectively  1 101.  Note  that  the  D-S 
method  uses  the  T  norm  (p^xj^p^x))  whose  T-conorm  is  (pA(x)+pl((x)-pA(x)*pB(x)).  Various  T 
norms  can  he  defined  110]  and  arc  ranked  with  <n<n(p,q)  >  p*q  >  max(0,p  +  q  -1)  5  T„(p,q). 
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llls'so  Ci'lls'spolld  III  1 1 10  li'IMs  .il  I’li'lllKI  ll's'sl  C.lsO  nl  poslllXO  s'.  H  I  dal  l>  >11 1.  ilk'  .lbvhl  'Is  ) '!  ■  >v  llUl 
i  independent  data  oi  Hi'  t.* >iio*. nil'll),  ilio  I'ouiuled  po'sliist  iwmsi  case  i'l  ncp.ilisc  «. imioI.iI n<n '•  .nut 
llio  ilia'-tk  pioduol  "I  Ini'-  1 1 !•'  I'  S  mollnkl  usos  1 1 k*  assumption  i’l  !iuls|Viuloiis .'  -■!  is  I'Uik'iKV 
when  t.iiiibimnp  ilioin 

Ilk1  IU//llls'ss  III  .1  III//)  sol  |s  I.MW'II  In  Ilk'  111//)  OIUIOpx  I'l  II  As  I.'lllliip\  Mk.l'lll.s  Ilk' 
II 1100 II. II Ills  I'l  a  s\ slOlll  HI  llioss.iyo,  ilk'll  Ilk'  III//)  Olllli'P)  ICpIOsOllls  Ilk'  lltk'OlI.i'lll)  i'l  ills'  111//) 
sol  K.iski'  1 1  1  |  lias  slii'WP  dial  llio  otitiup)  is  pison  In 

Ll  At  =  M( A  n  A  )/  Mi  \  kj  A  ) 


wlk'io  M( A',  is  iho  lu//>  o* 'lint  l~  1,  pd\!'-  Iluis  i.(A)  \aiios  boissoon  coiiaini)  '  -HI  .nut 
in.ix i iimin  uik'OMami)  (=  1 ) 

Tlio  s.inis'  ph'babilits  omsos  soon  in  I  ipuio  1  can  he  iisosl  i"  icpios-.'in  llio  mombotslup  imisiion  1  < >i 
each  oiiiiiioi  in  llio  t is' 1 1 Is  i'l  discourse  ol  il  aiut  pw  A  discussion  on  ilio  icluiioiislnp  ol 
ph’.babiliiis's  and  lu//inoss  is  also  pivon  bs  K<'sks>  |ll|  sslio  slums  dial  piobabdils  lopiosonis  a 
special  ease  ol  lu//inoss  io  in//)  ilicoi)  oxicnds  pn.babiliis  1 1 ic« n > 1  Unis  ii  is  ontuel)  loasoiiablo 
dial  die  iiioinbs'isliip  tuintions  loi  cniuioi  I'l.  I'luD  and  lilipw).  are  sci  I"  lv  ilk'  cinso'  !abcllo>l 
l.l  m  boili  lip u it's  (similail)  bn  ills'  odioi  omills'is) 

Tils'  lu//\  sail. lids’  ill ani’o  Can  bo  dcliik'd  Is'  have  nis'inboiship  ol  l  luli  pi\cn  bs  ills'  a.roa  "1  ills’ 
membership  iimction  over  die  bouiuls  iiulicatocl  m  Tipuio  I.  Unis  the  piohabilii)  mass  \ .ilus-s  oan 
also  bo  used  loi  iu//\  roasoniiu:  ilio  noosl  io  scale  die  masses  io  unity  is  aoi  ilieie  Inn  can  bo 
accepieit  w’llnnil  alieiinp  die  reasoning  pnks'ss.  Multiplication  i'l  die  masses  In  ilk  ccnaini)  ol 
die  I  SM  iiioasiii''mont  is  Mill  rei|iiircil  and  ropiosonis  die  '  weiphi  "  ol  il 

I  or  die  I iS\l  example,  tin'  lu//\  '  rules''  can  be  suuetl  In 

Il  iljanpc  is  Emrl)  ami  pss  ranee  is  Etnpw)  then  the  emiiiet  is  Hu 

where  Eturlk  I'.nipw)  ansi  I  n.  n=l..5  represents  the  membership  lunctions  lot  each  id  liie  emitters. 
A  siamlarsl  A!  (Aridicial  lntclliernce)  rule  would  be  similar  except  dial  the  answers  is*  die  "is" 
pioposisiotis  can  mil)  he  (i  oi  1  (Fake  or  True)  and  tlicrcIPrc  die  emitter  is  either  F.n  or  not  tin. 
I  or  each  lu//\  rule.  I  in  has  a  value  ranee  between,  ansi  including,  t)  amt  I. 

Tlierelore  applying  to  the  ideniitv  aitrihulc  data  tusion  example, 

rtjauee  =  j  (lil.tl.13).  (F.2.0.22),  (E3.0.3?).  (F.4,0).  (F5.0)  }  and 
pw_ranpe  =  1  (lil .n.2b),  (H.2.0.0S).  (K3.0.17),  (124.0.03),  (E5,0.2(>)  ). 

The  entropies  oi  each  Iu//y  propsisiium  are  E(rf.ranee)  =  O.K>  and  li(pw  ramie)  -  o  is). 

lisinp  the  iu//y  rule, 

emitter  =  rl'_ran»c  .a  pw_ranee  -  {  (Ii  1.0.1 3),  (E7.0.0K),  (123.0.17),  (124,0),  (E5.0)  j 

Tlic  crisp  value  is  the  maximum  •  1  so  E3  is  the  chosen  emitter  with  an  entropy  E(cmiiter)  ol 
0.D8.  This  entropy  compares  well  v  «h  the  D-S  uncenainty  mass  of  0.1. 
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I  'xjn*_>  iho  pnoi  know ledge  wc  have 

ennitci  -  i  ijangc  r-L  pw  range  ‘A  prior  -  |  ;l  I  .0, 1 3).  U~2.0).  (L3.U).  (L4.0).  (L5.0)  ] 

wiili  ilv  amp  \  .ilno  going  HI  as  ' ! .0  chosen  cmittci  wiili  an  cniiopy  ol  o.n2(>.  Again  live  enhopy 
Compaq’s  well  with  me  U  S  uncertainty  mass  ol  0.00. 

llie  compulation  lequircmenis  are  clearly  less  vet  the  identity  (ID)  has  hcen  successUilly  attributed 
to  ihe  same  emitters  as  betorc.  The  entropy,  or  uncertainly.  o|  the  conclusion  has  also  been  shown 
to  induce  in  a  consistent  manner. 

I  oi  the  case  ol  another  emitter  that  may  need  to  be  considered,  provided  the  oriental  masses  were 
not  normalised  as  Itere,  the  new  result  can  be  found  quickly.  Note  the  multiplication  by  the 
cedainty  tor  weight)  is  still  required.  Thus  the  new,  ID  can  he  lound  by  using 

eminerterisp)  =  max  (il_runge  n  pw  ranye  o  /chyrlj  r\  E6(pw. )) 

vheie  /-.hi rl )  and  /An, pw  )  are  the  unnoimaliscil  weighted  niemhership  values  lor  emitter  F.h  with 
tespeci  to  rt  ami  pw,  respectively.  By  contrast,  the  D-S  method  would  require  a  recalculation  ol 
all  ihe  tables  to  include  the  new  emitter. 
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Zadeh's  Objection 


5  DISCUSSION 


Zadeh's  objection  1 1 3  ]  to  the  D-S  metliiKl  is  die  use  oi  the  normalisation  to  remove  mass 
assigned  to  tits  null  set.  He  shows  that  lor 

ntjta)  =  ii.  mth)  =  0.1,  111,(0  =  0.9  ami  nt.(j)  =  0.9.  ni.(h)  =  ().!,  m;(a  =  0 
the  combined  result  is  m,(a)  =  0,  m,(b)  =  i,  m,(c)  =  0. 

Hus  icsuli  is  noi  consistent  wiili  the  low  mass  assigned  to  proposition  ’h'  in  both 
ptobability  assignments;  the  normalisation  lias  concealed  the  dissonance  (or  the 
coirradi  t-’iy  aspect)  ol  the  two  sets  of  evidence.  Shafer's  counter  example  1 10,  12] 
slightly  modifies  ml  and  m2  so  that 

m  (a)  -  o.ol,  in, '(b)  =  0.1,  in. '(c)  =  o.x9  and  m-'(a)  =  0.K9,  m,'(b)  =  0.1,  in, ‘(c)  -  0.01, 
with  the  new  combined  result  of  m,'(u)  -=  0.32,  nid(h)  --  0.36,  m}’(c)  0.32. 

The  lesson  to  be  learnt  front  these  examples  is  that,  in  some  eases,  there  is  p  „  ■  gcr  in 
assignment  ol  zero  or  very  low  values  to  a  probability  due  to  (he  normalisuf  '  •«  -  dure. 

5.2  Combining'  additional  evidence 

When  combining  information  ahuui  a  particular  hypothesis,  it  is  obvious  that  the  fuzzy 
reasoning  AND  will  represent  it  by  the  one  low  value  despite  the  existence  of  n-l  larger 
values.  similarly,  the  D-S  method  has  a  problem  when,  for  example,  a  proposition  of 
mass  of  0.9  repeated  n  times  causing  in  die  worst  case  assignment  of  0.9",  which  can  he 
quite  small,  when  different  sets  arc  evidence  arc  combined. 
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5.3  Level  se(s  and  mass  assignment 

A  criticism  ol  the  approach  in  section  4,  with  respect  to  the  l)-S  method,  is  tlun  I)  no 
minimum  and  maximum  likelihood  value  lor  the  fuzzy  resuh  was  provided  and  2)  no  eleai 
iclationship  between  the  two  methods  was  shown.  Recent  work  has  addressed  this  issue 
In  developing  support  pairs|  16],  generalisations  of  the  Pempstei-Shaler  approach  to  fuzzy 
sets]  1 V). 1 7 j  ami  !u//y  interval  analysis]  IX).  The  development  follows  from  Zadeh's 
possibility  theory] 2( >|.  Some  features  of  this  work  follows. 

A  lu//y  set  can  he  represented  in  terms  of  its  crisp  a-lcvcl  sets|  IS, 2 1  ], 

A„  =  j  x  I  pA(x)  ^  o.  }  such  that 
|iA(x)  -  sup]  a  e  ](),!]  I  x  e  A„  }. 


Huts  a  fuzzy  set  is  a  nested  family  of  level  sets.  When  the  family  of  a  normalised  lu//y 
set  (ie  there  is  an  x  so  that  gA(x)  =  1)  is  finitely  discrete  then  a.  =  1  >  a,  >  ...  >  a.,. 
De  lining 


m(A,J  =  u  -  a,.,  twilit  a..  =  0  hy  convention), 

the  mass  of  the  a-lcvcl  set  is  the  same  as  the  Shafer’s  basic  probability  assignment,  sec 
section  3. 

\  I.  . 

pAU)  =  I,  m(A„ )  I  x  e  A,,,  ) 

which  is  called  the  contour  function  hy  Shafer  and  is  related  I  is)  to  the  plausibility  by 
pAU)  =  Pit  { x } ). 

Figures  3  and  4  show  the  relationship  of  the  fuzzy  set  A  to  its  crisp  a-levcl  sets. 

Thus  a  fuzzy  set  can  he  defined  from  the  mass  assignments  hui  will  not  necessarily  he 
normalised. 

It  is  also  true  1 19]  that 

A  =  CJ„  uA(I, 

where  aA„  is  a  fuzzy  subset  whose  membership  function  is  ap„(x). 

These  representations  based  on  level  set;,  arc  used  to  make  the  connection  between  fuzzy 
set  theory  and  the  D-S  theory  evidential  reasoning. 

For  the  example  of  this  paper,  taking  the  ESM  rf  data  as  set  A  then 

jia(E1)  =  £n  ntr((En)  I  El  e  En  )  =  m,j< E 1 )  =  0.13,  etc.  This  is  the  assignment  given  in 

section  4  where  A-rf_rangc. 
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5.4  Possibility  Theory 

In  possibility  ilicury,  the  |Kissihilii\  distribution  function.  i  v  associated  with  A  is 
numerically  equal  to  |iA.  ic  rA(x)  =  LtA(x).  This  theory  inimcluces  ihe  equivalent  measures 
to  support  (also  relerred  to  as  a  hclicf  function  Bel|lK]  and  a  aedihiliu  function  Ci|l()|) 
and  plausibility  which  are  certainty  r Cert )  (also  referred  to  as  necessity  (Ncc)  |  ID. 1 7 j)  and 
possibility  (Boss)  given  hy  119,20) 

Poss|A/Bj  =  Stq\|gA<x)  a  pox)  ).  a=  min.  and 
Cert  |  A/Ii  |  =  1  -I\>ss|A7B|. 

Note  that  Poss|A/BJ  is  the  possibility  of  A  given  B,  both  being  subsets  of  X. 

Poss|A/B)  =  1  if  A  A  B  a-  0  and 
Cert|A/B|  =  1  (if  Be  A),  =  n  (if  B  a  A). 

Thus  j  pjj 

Sp(  A)  =  CcrtlA/A,!  ■■  nit  A) 

Pl(A)  =  22  Poss|A/A.l  *  ntiA). 

Tierefore  we  can  see  Dial  fu/zy  reasoning  is  not  in  contradiction  to  D-S  reasoning  but 
rather  a  anothei  method  lor  dealing  with  uncertainty. 

However,  it  is  beyond  die  scope  ot  tltis  papet  to  review  all  aspects  of  these  relationships 
covered  here.  An  extensive  review  is  men  hy  Dubois  and  Pradc  122,2.4). 

5.5  Related  applications 

Tic  example  presented  here  is  not  the  first  application  of  these  methods  to  the 
identification  problem,  see  lor  example  |5,  14.  15)  for  a  more  comprehensive  case 
involving  1FI-  data.  Hickman) 24)  has  looked  at  the  problem  in  another  E5M  problem  and 
hud  similar  concern  with  independence  of  evidence,  reassignment  of  mass  away  from  the 
null  set  (normalisation),  the  combinatorial  explosion  and  the  lack  of  decision  procedures. 


6  CONCLUSION 

Tie  purpose  ol  these  notes  was  to  show  that,  while  Dcmpstcr-Shafer  evidential  reasoning  can  reach 
a  usclul  conclusion  lor  the  identity  attribute  problem,  it  gels  there  with  apparently  unnecessarily 
tedious  computation  when  compared  with  fu//y  reasoning.  For  consideration  of  additional  emitters 
after  the  initial  calculations,  fuzzy  reasoning  can  handle  the  situation  using  the  previous 
calculations,  which  is  not  the  case  for  D-S  reasoning.  As  no  apparent  advantage  is  seen  to  he 
found  from  this  computation,  it  is  claimed  that  fuzzy  reasoning  is  to  lie  preferred  when  speed  and 
simplicity  is  required  for  data  fusion  problems  with  uncertainty. 

A  discussion  on  the  relationship  of  the  Dcmps  er-Shafcr  evidential  reasoning  method,  based  upon 
probability,  to  lu//y  set  theory,  via  (xtssibility  theory,  is  presented  to  bring  these  methods  to  the 
attention  of  those  readers  requiring  details. 
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Figure  1.  Emitter  parameter  distribution  for  carrier  frequency.  (Note  the  curves  are  only 
schematics.) 


Figure  2.  Emitter  parameter  distribution  for  pulse  width.  (Note  the  curves  are  only  schematics.) 
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